A New Efficient Ellipse Detection Method
نویسندگان
چکیده
In this paper, we introduce a new method for ellipse detection. This method takes the advantages of major axis of an ellipse to find ellipse parameter fast and efficiently. It only needs an one-dimensional accumulator array to accumulate the length information for minor axis of the ellipse. This method does not require the evaluation of the tangents or curvatures of the edge contours, which are generally very sensitive to noise working conditions. No complicated mathematical computation is involved in the implementation and the required computational storage space is much cheaper compared to the current methods. Experiments with both synthetic and real images indicate the effectiveness of the proposed method.
منابع مشابه
Ellipse Detection through Decomposition of Circular Arcs and Line Segments
In this work we propose an efficient and original method for ellipse detection which relies on a recent contour representation based on arcs and line segments [1]. The first step of such a detection is to locate ellipse candidate with a grouping process exploiting geometric properties of adjacent arcs and lines. Then, for each ellipse candidate we extract a compact and significant representatio...
متن کاملEdge curvature and convexity based ellipse detection method
In this paper, we propose a novel ellipse detection method for real images. The proposed method uses the information of edge curvature and their convexity in relation to other edge contours as clues for identifying edge contours that can be grouped together. A search region is computed for every edge contour that contains other edge contours eligible for grouping with the current edge contour. ...
متن کاملEye Location Based on Hough Transform and Direct Least Square Ellipse Fitting
Feature extraction and location of eye are very important in face expression recognition, human-computer interaction, face detection and identification etc. This paper presents a new efficient method for eye location. Firstly, gradient, integral image, and Hough transform are used to obtain location and radius of the pupil. Secondly, CANNY operator and ellipse fitting of direct least square are...
متن کاملNew method for ellipse detection by means of symmetry
We propose a new approach for detecting ellipses. The approach is based on the geometrical property that five points on an ellipse can determine the parameters of the ellipse, and the symmetry of ellipses is used to obtain these points. Using symmetry, we classify the edge points in an input image into several subimages. Ellipses with different symmetric axes will lie in different subimages. In...
متن کاملModélisation de visage par fusion d’information couleur dans le cadre de la théorie de l’évidence et suivi par filtrage particulaire Robust face tracking using color fusion and particle filter
This paper describes a real time face detection and tracking system. The method consists in modelling the skin face by a pixel fusion process of three colour sources within the framework of the Demster-Shafer theory. The algorithm is composed of two phases. In a simple and fast initialising stage, the user selects successively on an image, a shadowy, an overexposed and a zone of mean intensity ...
متن کامل